WHAT IS CLAIMED IS: 



A method for decodin 



transmitted data that has been generated by 



encoding a sequence of information data with a convolutional encoder 
that generates convolutional codes based on an input sequence of 
information data, the/encoder characterized by a constraint length K and a 
rate k/n, the method employing a decoder with a memory, the method 
comprising the step: 

(a) storing a first encoder state corresponding to a first time step; 

(b) beginning at the first time step, performing a first traceback through a 
plurality time steps thereby determining a first input bit corresponding 
to an encoder state transition from the last time step of the first traceback 
to the second to last time step of the first traceback; 

(c) storing in the decoder memory a first possible input bit corresponding to 
a transition from an encoder state at a third time step within the first 
traceback, to an encoder state at a fourth time step within the first 
traceback, where neither the third nor fourth time steps are the last time 



step; 



11 



(d) performing a second trace back beginning at a second time step and 

I 

encompassing the first tin^e step, thereby determining a second encoder 
state at the first time step 

(e) comparing the first encoder state with the second encoder state; 
5 (f) if the first encoder state is equal to the second encoder state, designating 

the first possible input d'ata bit as a decoded data bit corresponding to a 
transition from the encoder state at the third time step to the encoder 
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Li 
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state at the fourth time 
2. The method of claim 1 
after the first time step 



;tep. 



vherein the second time step is the next time step 



3. The method of claim 1 



after the last time step. 



4. The method of claim 1 



step. 



15 5. The method of claim 1 



one time step. 



6. The method of claim 1 



wherein the third time step is the next time step 



wherein the second traceback ends at the first time 



wherein the second traceback traces back through 



further comprising the steps of storing in the 



decoder memory, for e;ich transition within the first traceback, a possible 
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input bit corresponding to the transition, thereby storing a plurality of 
possible input data b its in addition to the first possible input bit. 
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